Interprocedural Data Flow Based Optimizations for Distributed Memory Compilation

IN and OUT Array Region Analyses

In order to perform powerful program optimizations an exact interprocedural analysis of array data ow is needed For that purpose two new types of array region are introduced IN and OUT regions represent the sets of array elements the values of which are imported to or exported from the current statement or procedure Among the various applications are compilation of communications for message pa...

Interprocedural Compilation of Fortran D (extended Version) Interprocedural Compilation of Fortran D

Fortran D is a version of Fortran extended with data decomposition speciications. It is designed to provide a machine-independent programming model for data-parallel applications and has heavily innuenced the design of High Performance Fortran (HPF). In previous work we described Fortran D compilation algorithms for individual procedures. This paper presents an interprocedural approach to analy...

Interprocedural Partial Redundancy Elimination With Application to Distributed Memory Compilation

The Pandore data-parallel compiler and its portable runtime

The difficulty of p rogramming massively parallel architectures with distributed memory is a severe impediment to the use of these parallel machines. In the past few years, we have witnessed a substantial effort on the part of researchers to define parallel p rogramming paradigms adapted to Distributed Memory Parallel Computers (DMPCs). Among then J, the Data Parallel model is an interesting ap...

Demand-driven Inlining in a Region-based Optimizer for ILP Architectures

Region-based compilation repartitions a program into more desirable compilation units using profiling information and procedure inlining to enable region formation analysis. Heuristics play a key role in determining when it is most beneficial to inline procedures during region formation. An ILP optimizing compiler using a region-based approach restructures a program to better reflect dynamic be...